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Abstract 

In this partly historical and partly research oriented note, we display a page of an 
unpublished mathematical diary of Helmut Wielandt’s for 1951. There he gives a new 
proof of a theorem due to H. S. A. Potter on the matrix equation AB = ooBA, which is 
related to the g-binomial theorem, and asks some further questions, which we answer. 
We also describe results by M. P. Drazin and others on this equation. 


1 Introduction 

The aim of this paper is to present a slice of the linear algebra of the 1950’s and to give some 
answers to questions raised then. 

It was Helmut Wielandt’s habit over many years to make notes in what he called diaries 
(Tagebiicher) on papers that interested him. Many notes are essentially summaries of a 
paper, but in other cases Wielandt would add questions, ideas, or even further results. In 
this note we discuss one such entry which appears on page 35 of Diary VII (1951) which 
will appear in transcribed electronic form The entry concerns a paper which Wielandt 
reviewed for the Zentralblatt. We next turn to this paper. 

In 1950, H. S. A. Potter, a mathematician at Aberdeen University in Scotland, published 
a note in the American Mathematical Monthly on the matrix equation 

AB = uBA. (1) 

He called a pair of complex n x n matrices A, B satisfying o quasi-commutative. We shall 
call matrices (CD (u-commutative, see Section |21 for a dehnition of this term applicable to 
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Figure 1: H. S. A. Potter is third from the right in the front row. A. C. Aitken and 
H. W. Turnbull are tenth and eleventh from the left, respectively, in the second row (seated). 
H. Schneider is the fourteenth from the left in the fourth row. 

general rings. Otherwise we follow Potter’s notation. It should be noted here that the term 
’’quasicommutative” has also been used in a different sense, see HU- 
Potter’s principal result is the following theorem: 

Theorem 1 (Potter fT5j) Let A and B he complex square matrices satisfying m where lo 
is a primitive q-th root of unity. Then 

+ B’i = {A +By. (2) 

In his note. Potter proves his theorem by deriving it from the general expansion of 
[x + yY for any nonnegative integer q and cn-commutative x and y for arbitrary complex 
uj. This formula, which we state as involves the classical g-binomial coefficients and 

is currently referred to as the noncommutative g-binomial theorem, see, e.g., PJ Formula 
10.0.2] or Ha Exercise 1.35]. [But care: the g in the last sentence is our a;.]. The result that 
0-® holds for (u-commutative operators is generally attributed to Schiitzenberger ra- 
We shall call 0-®) the Potter-Schiitzenberger formula. It is of considerable interest in the 
study of quantum groups, see for example na p.75]. In fact. Potter’s proof shows that it 
holds under very general conditions, which we examine in Section |21 

Potter refers and applies results in the book by Turnbull-Aitken Ell p.l48] where a 
matrix X satisfying AX = AC* is called commutant of A and C. There all commutants of 
A and C are determined on the assumption that A and C are in Jordan canonical form. If 
A and B are quasi-commutative, then clearly i? is a commutant of A and loA. The general 
question of commutants was also considered by Goddard-Schneider mi. One might observe 
that all the mathematicians mentioned in this paragraph were in Scotland in the early 1950’s. 
Figure®shows the participants of the 1951 Edinburgh Mathematical Society Colloquium at 
St.Andrews |21]. There four mathematicians mentioned in our article are present. 

Wielandt’s proof of Potter’s Theorem [T] is reproduced and translated in Sectional We 
comment on it and give a variant in Section EJ This proof uses matrix theory non-trivially 
and it is based on an insightful observation. However, it heavily uses the assumption that 
a; is a primitive g-th root of 1 and there is no obvious way of obtaining the more general 
Theorem El using his methods. 
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In his diary, following the proof of Potter’s theorem, Wielandt also raises some questions. 
These include the construction of all identities satished by a;-commutative matrices and 
the determination of all irreducible pairs of a;-commutative matrices. Naturally unaware 
of Wielandt’s question, M. P. Drazin, then at Cambridge, England, essentially answers the 
latter question in p. 

In Section P we take up the question of normal forms for pairs of quasi-commutative 
matrices. We present the pre-normal form obtained by Drazin P and show that the clas- 
sihcation problem of quasi-commutative matrices is equivalent to the classihcation problem 
of pairs of commuting matrices, both under simultaneous similarity. 

In Section P we present counterexamples showing that the converse to Potter’s theorem 
does not hold, not even for some of its weakened versions. 

In Sectional we determine all polynomial identities satished by quasi-commutative ma¬ 
trices thus answering Wielandt’s hrst question. 

Finally, in section P we discuss work on quasi-commutative matrices preceding that of 
Potter and Wielandt. 


2 Potter’s proof 


We begin by examining Potter’s proof of Theorem P In the hrst part of the proof Potter 
does not assume that a; is a root of unity and for a;-commutative matrices A, B he proves 
the general formula (here stated in a slightly diherent but equivalent form) 


{A +BY = (3) 

fc =0 

where the are determined by 


4^k4^q—kCk i k 0, . . . , ^, (4) 

and the are given by 

k 

(j)k = f[Y-\ - ,fc = 0, ...,g. (5) 

s=i 

The coefficients Ck in 0 , known as the q-binomial coefficients, were well-studied in the 
nineteenth century in the theory of hypergeometric series, see for example P Chapter 10] 
and in the theory of partitions combinatorics, see ID Chapter 11] and [201 Section 1.3]. 

Let R be any ring with identity 1 and let uj,x and y be elements of R. Let Z be the 
subring generated by 1 in R. Thus Z is isomorphic either to the ring of integers Z or Zm 
the ring of integers mod m & Z. We call x and y uo- commutative if the following identities 
hold 


UJX 

= XUl 

uy 

= 

xy 

= ojyx. 


( 6 ) 
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By Potter’s argument we may obtain the following version of the Potter-Schiitzenberg the¬ 
orem. 

Theorem 2 Let R be a ring with 1 and let Z he the subring generated by 1. Let uj & R and 
let X and y he oj-commutative elements of R. Then 

+ = (7) 

k=0 

where the Ck and (fk, k = 0,... ,q, are given by 0 and respectively. 

We observe that the coefficients bk lie in Z[u] and thus there is no loss of generality by 
considering only the subring Z[ui,x,y] of R. 

Corollary 3 Suppose that Z[uj] is an integral domain. Under the conditions of Theorem\^ 
suppose further that 

= ( 8 ) 

but that 

0, = 0. (9) 

Then 

{x + yY = x’^y^. (10) 

Evidently, if ZIlv] is a field and cu is a primitive g-th root of 1 R, then (jH)) and m hold. These 
also hold a Z = Zq and a; = 1. We may also note that in the case of an integral domain 
Z[oj] a necessary condition for m to be satisfied is that Q holds. 

Let K[x,y] be the ring in two noncommutative indeterminates x and y over a central 
field K. If X and y are subject to the relation xy = ujyx where ui & K then K[x, y] is today 
called a quantum plane over K, see m p-72]. 


3 Wielandt’s notes 


In Figure 121 we display a facsimile of page 35 of Wielandt’s Diary VII, [22]; dated 20 March 
1951. 

The transcription reads as follows: 

Neuer Beweis des Satzes von H. S. A. Potter (On the latent roots of quasi-commutative 
matrices, Amer. Math. Monthly 57, 321-322 (1950)). 

1st AB = ojBA, 00 eine primitive q-te Einheitswurzel, so ist (*) {A + BY = A'^ B'^. 

Bew: Klar ist {A -|- BY = A^^ + B^ + CkA^B'^~^, wohei die Skalare Ck nicht von der 

speziellen Wahl von A,B (abgesehen *) abhdngen. Wdhlt man 


A 



VI 


\ 

1 


B 


/ 1 

00 


V 


\ 


, [grad = q) 


00 


9-1 


/ 
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cKft «t4w ^l\t^'^/n^G^tnA^li^atAiei^ VifM(^fl,jt^ 0 itJu^,- 

•Afii ^ /4 , /^ >n*.-^,j 4 <Aee^^ ' 

^^4 yjicAff A^i A A ^ ^*-*^.CiOtt^ 

y A \ ^ % 


■*'i\^) .r-ry^-f 


\a*^'4 


''fhr. 


• ^P ‘t3p./4-^ ! <o^ s ^ 

yiyK>4j/(J>UA<, 

^V^Iva. A>vj‘--i-<-^>'^'fU ‘•^(■*-/ ‘|yu*?'''Vc;»<x^,<A-, yf'^>*'f'’0«-»--s. ^ 


Figure 2: Page 35 of Wielandt’s diary VII. 
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so wird {A + By = 5E eine Diagonalmatrix; denn mit T = BA~^ wird T~^AT = uiA, 
T~^BT = uB, also T~^{A + B)T = uj{A + B), also hat A + B Ewe p, pu ,..., puj^~^, da 
nicht alle Null sind wegen Spur, und [A + By hat nur p^, ist ferner wie [A + B) selbst auf 
Diagonalform transformierbar, aber [A + By = p'^E. Hieraus folgt ci = ... = Cq_i = 0, da 
andernfalls ein geeignetes Nicht-Diagonalelement von {A + By y ware. 

Aufgabe: Alle Identitdten fiir A, B aufstellen. Ist jedes Paar A, B mit {A-\-By = + 

zerfdllbar in 


mit 


Ml 



( 

\ 



, S-^BS = 



V 

Ar J 


1 

Br ) 


ApBp = UpBpAp, = El 


Bestimmung alter irreduziblen Paare guasikommutativer Matrizen ? 
Altere Sonderdrucke iiber guasikommutative Matrizen? 

The following is a translation of this note. 


Quasi-commutative Matrices 

New proof of a theorem of H. S. A. Potter (On the latent roots of guasi-commutative 
matrices, Amer. Math. Monthly 57, 321-322 (1950)). 

If AB = ojBA, and u is a primitive q-th root of unity, then (*) {A + By = A^^ + B'^. 
Proof: It is clear that {A-\- By = A^^ B'^ -\- CkA^B^~^, where the scalars Ck do not 

depend on the special choice of of A, B (except for *). If one chooses 


A = 


( ^ ) 


f ^ 1 

1 


u 

1 

, B = 

u? 

1 



M J 




{degree = q) 


then {A-\-By = 5E is a diagonal matrix; since with T = BA~^ also T~^AT = uA, T~^BT = 
ojB, and thus T~^{A +B)T = u}{A + B), hence A +B has eigenvalues p, pu,..., puj^~^, since 
not all are zero due to the trace and {A + By has only p^ as eigenvalue and is as {A + B) 
transformable to diagonal form, but {A -\- By = p'^E. This implies that ci = ... = Cq-i = 0, 
since otherwise a particular non-diagonal element would satisfy {A + By y 0. 

Problem: Determine all identities for A, B. Is every pair A, B with {A + By = A'^ B'^ 

decomposable as 


S-^AS 


Ml 




\ 



, S-^BS = 



V 

Ar J 


1 

Br ) 
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with 


ApBp = UpBpAp, = El 

Determination of all irreducible pairs of quasi-commutative matrices? 

Earlier work on quasi-commutative matrices? 

Apparently, in the first paragraph of the proof Wielandt means the quasi-commutativity 
relation rather than the relation (*) when he says ‘except for (*)’. Also, he must mean that 
o;^ = 1 since he is considering the case when ujp is a scalar. 


4 Wielandt’s proof and a variant 

Wielandt’s proof begins with the simple but insightful remark that for a;-commutative ma¬ 
trices the coefficients Ck in the expansion {A + B^ = Y?X=oCkB^A^~^ are independent of 
the particular matrices A, 5, and hence the result is proved if he can show that the coef- 
hcients must be 0 in the case of a well-chosen pair of matrices A and B. The argument 
requires the linear independence of the set of matrices B’^A^~^, k = — 1. Though 

Wielandt does not say this, he chooses a pair of matrices A, B that satisfy this condition. 
He then uses an argument involving eigenvalues and the diagonability of matrices to show 
that Cl = ... = Cq-i = 0. 

We now give a variant of Wielandt’s proof. Let A and B be the matrices chosen by 
Wielandt and let s and t be any complex numbers. Since the eigenvalues of B are the g-th 
roots of unity, it follows that the characteristic polynomial of sB is A'^ — Since the proper 
principal minors of sA + tB and tB coincide and det(sA-|-fi?) = (—h follows 
that the characteristic polynomial of sA -|- tB is — {s'^ D). By the Cayley-Hamilton 

theorem m we obtain 

(sA + tBf = {s^ + D)I = [sAf + {tBf. (11) 

But (sA -I- tBy = {sAy {tBy + YXfX CkS^D~^A^B^~^, so each matrix coefficient CkA^B'^~^ 
must equal zero, which implies Ck = 0, since A and B are both nonsingular. □ 

Thus, the alternative proof demonstrates the following extension of Potter’s Theorem. 

Proposition 4 Let A and B be quasi-commutative matrices satisfying m where oj is a 
primitive q-th root of unity. Then 

{sA + tBy = {sAy + {tBy ( 12 ) 

for all s,t & C. 

A proof in a rather similar spirit is given by R. Bhatia and L. Eisner in ^ for the following 
fact: Let A and B be quasicommutative, then the spectrum of A-|-i? is p-Carollian, i.e., the 
eigenvalues of A -|- R can be enumerated as 

(A A^, LV A ^,..., (jj A^,..., cv A ^,..., LV Ay*). 
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Moreover, the same holds for all perturbations of B of specihc form given in Theorem 2], 
The term ‘Carollian’ was invented by R. Bhatia in honor of L. Carrol, initially to denote 
an n-tuple that contains —x if it contains x, and later turned into ‘p-Carollian’ for n-tuples 
that contain all multiples of x with p-th roots of unity. It is used also in [3] and j2]. 

5 Normal forms for quasi-commutative matrices 

Note that Wielandt asks the question on classihcation of irreducible quasi-commutative 
pairs, having in mind reductions by simultaneous similarity A i— T~^AT, B i—> T~^BT, 
which leave the relation o invariant. 

To study this question, we start with some preliminary observations. Suppose that 

AB = aBA, (13) 

where a is a nonzero complex number. By the above remark on simultaneous similarity, we 
may assume w.l.o.g that A is in Jordan canonical form 


A = diag(Ji(Ai),..., Js{Xs)) 


where Jj(Ai) is a Jordan block of size ki corresponding to the eigenvalue A*, i = 1,..., s. We 
partition B conformably with A, where Bij is a block of size ki x kj. Using the construction 
of [211 P-148], see also |TT|, we conclude that that Bij ^ 0 only if a;A* = Aj. In this case 
an easy computation then yields that Rjj = ZJX, where D is the ki x ki diagonal matrix 
D = diag(l,a;,... and X is a rectangular Toeplitz matrix (i.e. with equal elements 

on each diagonal) such that all elements in the hrst column below position (1,1) and all 
elements in the last row to the left of position (fc,, Ij) are 0. 

We note that in this way we have not obtained a canonical form for the pair {A,B) 
under simultaneous similarity, as in general there will be similarities that leave A invariant 
but change B. 


Example 5 Suppose a ^ 0 and let 


A 


A 1 0 0 0 

0 A 1 0 0 

0 0 A 0 0 

0 0 0 aA 1 

000 0 aA 


// A 7 ^ 0 and a ^ —1 then B is of the form 


B 


0 0 0 0 0 

0 0 0 0 0 

0 0 0 0 0 

0 Xi X2 0 0 

0 0 axi 0 0 
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//A 7 ^ 0 and a = —1, then we obtain 


while, if X = 0, then 


B = 


B = 


■ 0 

0 

0 

yi 

1/2 

0 

0 

0 

0 

ayi 

0 

0 

0 

0 

0 

0 

Xi 

X2 

0 

0 

0 

0 

axi 

0 

0 


Ml 

U2 

U3 

yi 

1/2 

0 

aui 

au2 

0 

ayi 

0 

0 

a^ui 

0 

0 

0 

Xi 

X2 


V2 

0 

0 

axi 

0 

avi 


If B is nonsingular and A is not nilpotent, then every row and every column of B must 
contain at least one nonzero element. Thus, if A is a nonzero eigenvalue of A so is aX. Since 
the number of eigenvalues is hnite and A has a nonzero eigenvalue, it follows that a is a root 
of unity. Moreover, if Jj(Aj) is the Jordan block of largest size in A, then using the fact that 
every row and column of B has at least one nonzero element, it follows that there is a block 
for aXi of equal size. Thus, we conclude that the maximal size of a Jordan block in A is the 
same for each nonzero eigenvalue. 


Theorem 6 Let A and B be nonsingular satisfying AB = aBA, where a ^ 1 is non-zero. 
Then a is a primitive p-th root of 1 for some p and the Jordan form of A may be written as 

J = diag(Jri, ...,Kq) 

where each Kj., k = 1,... ,q, is the direct sum of Jordan blocks of the same size belonging to 
A, aX ,..., a^“^A. 

The same structure of the Jordan form holds for B. 


Proof. From the assumption of the theorem, A is similar to ujA. Hence the number 
of Jordan blocks corresponding to any eigenvalue A of H and their sizes coincide with the 
number and sizes of the Jordan blocks corresponding to the eigenvalue a;A. The proof for B 
follows by exchanging the roles of A and B. □ 

Note further that, if AB = aBA, then AB ■ B = aB ■ AB. Thus, if A, B are nonsingular 
quasi-commutative matrices, then BA also satishes the conclusions of Theorem ©• 

This hnally brings us to the question of Wielandt on classihcation of quasi-commutative 
pairs. It was to a large extent answered by Drazin already in 1951, although Wielandt was 
apparently unaware of his results. In [S], Drazin obtained the following pre-normal form for 
pairs of quasi-commutative matrices. 

Theorem 7 If A,B are nxn matrices satisfying an equation of the from AB = ujBA, then 
either 
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(i) A, B can he simultaneously reduced to triangular form by a similarity transformation, 
or 

(a) there is an integer r (0 < r < n — 2) such that A,B can be reduced, by the same 
similarity transformation, to the forms 

' S X ' 

0 Ar\' 

where S, T are triangular r x r matrices, and Aj., Bj. are nonsingular [n — r) x [n — r) 
matrices. 

Furthermore, Drazin also proves the following Theorem: 

Theorem 8 In Theorem^ if (i) holds with uj ^ 1, then each of AB, BA is nilpotent, 
and A,B have between them at least n zero eigenvalues. If, however, (i) is false, then to is 
necessarily a primitive root of unity, and the order k of uj must divide n — r. Further, in this 
case, ST and TS are both nilpotent, and the reduction of A, B can be effected in such a way 
that Ar can be reduced, by the same similarity transformation, to the forms 

a 

uja 


where a is a non-singular sguare matrix of order {n — r)/k; then the most general form of 
Br is 

■ 0 0 ... 0 

62 0 ... 0 0 

_ 0 0 ... bk 0 

where hi,.. .hk are arbitrary non-singular matrices of order{n — r) / k;, subject to the relations 
biO = abi, {i = 1,2,... ,k) are triangular r x r matrices, and A^, Br are nonsingular {n — 
r) X {n — r) matrices. 

Drazin’s formulas do not give a canonical form, however. Indeed, hrst of all some further 
reduction of A, B already in the form (HI is possible. We have already seen that the equation 
MiX = XM 2 has only the trivial solution X = 0, whenever the spectra of Mi and M 2 do 
not intersect HU. This implies that we can decompose an arbitrary quasi-commutative pair 
{A, B) as 

A = diag(lo, Ai,A 2 ,..., A^), B = diag(.Bo, Bi,B 2 ,..., Bm), 

where the spectrum of Aq consists of zero only, and the spectra of Ai, i = 1,... ,m consist 
of distinct chains 0),a;Ai,... ,a;^“^Aj}. (Note that a; is a primitive fc-th root of unity.) 


(16) 


(15) 


T Y 

0 Br 


(14) 
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Then each of the pairs (Aj, Sj), i = 0,..., m decomposes in the same way according to the 
spectrum of Bi. All together, we get a block-diagonalization 

A = diag(Ao, Ai, A 2 ,..., A„), B = diag(5o, Bi, B 2 ,..., Bn) 

such that each pair (Aj, Bi) is of one of the following 4 types according to the spectra a{Ai) 
and <j{Bi): 


Type I: 

cr(Ai) 

= {0}, 


a{Bi) = {0}, 


Type II: 

cr(Ai) 

= {0}, 


cr(Si) = {p,i{^ 0),a;/ii,.. 

.,UJ^ Vi}, 

Type III; 

cr{Ai) 

= {Xi{^ 0),a;Ai,.. 

.,UJ^ Ui}, 

a{Bi) = {0}, 


Type IV: 

cr(Ai) 

= {Ai(7^ 0),a;Ai,.. 

.,uj^-^Xi}, 

cr(Si) = {/ii(7^ 0),a;/ii,.. 

. ,a;^"Vi}- 


Now, by Drazin’s Theorem, each pair of type II can be put in the form (dm), (HU)) (no¬ 
tice the order of matrices) and each pair of type III or IV to the form f (ITH|) . (llb|l i. More¬ 
over, for a pair of type IV one can assume that all submatrices bi in (HED, except for 
one (61 say), are equal to the identity. To achieve this, simply use the transformation 
T = diag(/, 6 ^^, (& 2 & 3 )~^, • • •, (&2 ■ ■ ■ bn)~^)- These form being fixed, the only further sim¬ 
ilarity transformations allowed that do not destroy the identity blocks are of the form 
V = diag(Vi,..., Vi) with identical diagonal blocks Vi of the same size as the submatrix 
a. Therefore, the representation problem for pairs of type IV reduces to the representation 
problem of commuting matrix pairs (a, 61 ) under simultaneous similarity. Conversely, the 
representation problem for commuting pairs of matrices under simultaneous similarity re¬ 
duces to the representation of quasi-commuting pairs of type II, II or IV. Indeed, suppose 
that matrices M and N commute and are not both nilpotent. By using the transforma¬ 
tion to Jordan canonical form and splitting the problem into subproblems, we may assume 
w.l.o.g. that M has only one eigenvalue. Moreover, since M — XI and N — fil commute if 
and only if M and N commute, we may assume at least one of M or V to be nonsingular. 
Using M as a and and N as 61 in (US), (HHl), and setting all other to be I, we obtain a 
quasi-commutative pair of type II, III or IV (depending on whether M, N or neither is cho¬ 
sen to be nilpotent). Since all transformations preserving this form of the pair (M, N) must 
look like V = diag(Vi,..., VJ), the problem of representing (A, B) and that of representing 
(M, N) coincide. Note that this argument fails for pairs (M, N) where both matrices are 
nilpotent, since then it is no longer true that V has to be of the form diag(Ui,..., Vi). 

Our discussion can be summarized as follows. 

Theorem 9 The problem of representation under simultaneous similarity for quasi- 
commutative pairs is equivalent to the problem of representation under simultaneous sim¬ 
ilarity for all commuting pairs. Moreover, the latter is already equivalent to the problem of 
representation for quasi-commutative pairs of type II, III or IV. 

We do not know whether this result also holds for pairs of type I, i.e., whether the problem 
of representation of quasi-commutative pairs of type I is also equivalent to the problem of 
representation of commuting pairs. 
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We now have an occasion to make a detour in the fascinating topic of simultaneous 
similarity of commuting matrices. 

M. Gelfand and V. A. Ponomarev uni showed that the simultaneous similarity problem 
of any n-tuple of matrices is equivalent to the simultaneous similarity problem for a pair of 
commuting matrices. The seemingly hopeless problem was later taken up by S. Friedland, 
who showed in mil how to hnd a hnite number of invariants which will characterize a orbit 
of a pair {A,B) under simultaneous similarity up to a hnite ambiguity, which means that 
these invariants may characterize a hnite number of similarity orbits. For a hxed dimension 
d, Friedland decomposes the variety of pairs of square matrices in hnitely many subsets 
locally closed under simultaneous similarity (so subvarieties). For each of such subvarieties 
Z, he gives a rational map / from Z into a hnite-dimensional vector space V, so that the 
pre-images under / (of points in V) consist of hnitely many orbits of matrix pairs. With 
that, / and V depend strongly on Z, while, for a hxed /, one can give an upper bound on 
the number of conjugation classes in each pre-image. Friedland’s method was later rehned 
by K. Bongartz in j3]. He modihed Friedland’s construction (by changing Z, f and V) so 
that the pre-images under / are exactly the individual orbits of pairs of matrices. 

In other words, given two pairs {A,B) and {C,D) of matrices, they are simultaneously 
similar to each other if and only if they he in the same Z and have the same image under 
/. This provides, at least in principle, a complete answer to the problem of simultaneous 
similarity, i.e., a a decision algorithm via rational computations, but no readily available 
normal forms. 

We should also mention that one of the abstract versions of this problem is to hnd all 
isomorphism classes of cyclic modules of hnite length over the commutative polynomial ring 
R = C[x,y]. A pair of commuting n x n-matrices A, B dehnes an i?-module structure on 

by letting x and y be multiplication by A and B, respectively. 

6 The converse to Potter’s Theorem 

Having studied the decomposition of quasi-commutative matrices into blocks, we now dis¬ 
cuss Wielandt’s second question whether the converse to Potter’s theorem holds for every 
irreducible block, i.e., whether the relation m where s = t = 1 implies 

AB = ujBA, (17) 


where uj is the g-th root of unity. 

If g = 2, this strong version of the converse indeed holds. 

Proposition 10 A pair (A, B) is quasi-commutative with q = 2 if and only if HE) holds 
with s,t = 1. 

Proof. The condition A^ -|- = (A -|- B)"^ is equivalent to AB = —BA. □ 

However, the converse is in general not true, even if m is assumed to hold for all values 
of s and t, as the following example shows. 
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Example 11 It is in general not true that if m holds for some q and all s, t, then (ED 
holds with uj the g-th root of unity. 

Consider the case n = 3, q = 3 and let A G C be not equal to 0, —1 or one of the two 
primitive 3rd roots of unity. For the pair of matrices 


we have 


■ 0 

0 

1 - 
A 


■ 0 

1 

0 ■ 

1 

0 

0 

, B = 

0 

0 

1 

0 

A+1 

A 

0 


1 

0 

0 


BA = EAB 


where 


E 


A 0 
0 

0 0 


Moreover, since E is invertible, it follows that 


0 

0 


1 

A+1 - 


A{E-^ + I) =-EA, (E-'+ I)B ^-BE. 


(18) 


(19) 


( 20 ) 


But) urid (EHD imply that 

{A + tBf = 24^ + t^B^ 

for all t. However, since E has 3 distinct eigenvalues it follows that ED does not hold. Also, 
if the pair {A, B) is replaced by {A,B) ■.= T{A, B)T~^, then 

BA = EAB where E:=TET~^. 


Since E and E have the same spectrum, (ED does not hold for the pair {A,B) either. In 
other words, the pair (A, B) cannot be reduced to a direct sum of quasi-commutative pairs. 
Note that in this example both matrices A and B are nonsingular. 


If we assume that s = t = 1 in ED, then we can produce even 2 x 2-counterexamples, 
e.g., with q = 3. 


Example 12 The pair of matrices 


A 


1 1 
0 2 ’ 


B 


-1 0 

7 -2 


( 21 ) 


satishes (ED with s,t = l,g = 3 but, since AB 

pair is not quasi-commutative. 

The pair of matrices 


6 -2 
14 -4 


and BA 


A 


0 1 
0 2 ’ 


B 


-2 2 

0 0 


-1 

7 


-1 

-4 ’ 


the 


( 22 ) 
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is even triangular and m holds with s,t = l,q = 3 but, since AB = 0 and BA = 

the pair is not quasi-commutative. 

One can check that the pairs in both of these examples cannot be decomposed into direct 
sums of quasi-commutative matrices either. 


0 2 
0 0 ’ 


Drazin’s pre-normal form for quasi-commutative matrices also suggests the question 
whether the converse to Potter’s theorem holds at least for the pairs of matrices of the 
form (HKi). The following examples demonstrate that it is not so. 

Example 13 Let n = g = 3, let a; be either of the two primitive 3-rd roots of unity and let 
Xi, i = 1, 3 be arbitrary nonzero numbers. Consider the triangular matrices 


■ 1 

0 

0 


■ 0 

Xi 

X2 ' 

0 

OJ 

0 

, B = 

0 

0 

X3 

0 

0 



0 

0 

0 


Then A^ = I, B^ = 0, and {A + tB)^ = I for any t. But 


(23) 



■ 0 

OJXi UJ^X2 


■ 0 

Xi 

X2 

AB = 

0 

0 

, BA = 

0 

0 

00X3 


0 

1 

o 

o 


0 

0 

0 


(24) 


SO the products AB and BA are not scalar multiples of each other. Since the matrix B is 
similar to a single Jordan block of size 3 corresponding to the eigenvalue 0, the pair {A, B) 
is also seen to be irreducible. 


On the other hand, if a pair of block r x r-matrices of the form (USD-dinD with some 
ui satishes m, then necessarily r = g, a;'^ = 1, and (ED holds. Indeed, suppose a pair 
(yf, B) is block r X r in the form (HHD-dlSD- Then, by direct calculation, it satishes (ED, and, 
comparing the determinants on both sides, we obtain uj'' = 1 . So, we only need to establish 
that q = r. The relations (ED and ED together imply that o;'^ = 1, hence g = rm for some 
natural number m. So, the pair [A := A'’, B := B'^) satishes the relation 

+ B^ = {A^+ B^). (25) 

But the matrices A and B commute, hence (ESD implies that m = 1. Thus, q = r. 

However, the commutativity of the blocks a and bt in (HlD-iED does not follow automat¬ 
ically from the relation (ED, so here again the converse to the Potter’s result fails, as we 
show next. 


Example 14 Let n = 6, g = 3 and let 



^1 

0 

0 


0 

Hi 

0 

A = 

0 

ijj A\ 

0 

, B = 

0 

0 

Hi 


0 

0 

uP‘A\ 


Hi 

0 

0 


( 26 ) 
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where 


^1 = 


11 + 

' 1—o;^ 

0 a;2 


B 


1 1 
0 6^2 


Then (sA + tB)^ = (sA)^ + {tB)^ for all s, t, but BiAi = JAiBi, with 


J 


1 1 
0 1 ’ 


so, in particular, Ai and Bi do not commute and hence the matrices A, B are not quasi- 
commutative either. 


In view of these counterexamples, it seems natural to pose the more general problem to 
characterize all classes of matrices for which the equivalence of (na) and (HZD holds. 


7 Identities satisfied by quasi-commutative matrices 

The hrst question Wielandt asked was which identities are satished by quasi-commutative 
matrices. We now show that all polynomial identities f{x,y) = 0 that hold for all quasi- 
commutative matrices belong to the ideal in C[a:, y] generated by the polynomial xy — uiyx. 

Theorem 15 Let C[x,y] denote the ring of polynomials in non-commuting indeterminates 
X, y over the field € and let I denote the ideal of €[x,y] generated by the polynomial g{x,y) = 
xy — ujyx with o;'^ = 1. Then 

f{x,y)el (27) 

if and only if the condition implies f{A,B) = 0 in 

Proof One direction is obvious: any polynomial f{x,y) G X satishes f{A,B) = 0 for all 
quasi-commutative matrices A, B. 

To show the converse, hrst recall that the condition a;'? = 1 implies that there exist 
a pair of nonsingular matrices A, B ^ satisfying (jl7|l . Since the pair {sA,tB) also 

satishes (El) for any scalars s, t, we get 

f{sA,tB) = 0. 

Now interchange A and B using the relation El) as many times as to obtain a polynomial 
in the form 

ffisAtB)-.= J2cijsVA^BL 
id 

The polynomials f{x,y) and fi{x,y) diher by some element ofX. Now, since fi{sA,tB) = 0 
and s t are independent scalars, each term Cijs'^PA^B^i in the sum must equal zero. But as 
both A and B are nonsingular, this shows that Cjj = 0. Thus, fi{x, y) is the zero polynomial 
and hence f{x,y) G X. □ 
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8 Further historical comments 


We now address the last question asked by Wielandt, namely on the work preceding that of 
H. S. A. Potter. This question turns out to be also briefly answered by M. P. Drazin in [^. 
Specihcally, Drazin cites Cayley’s paper jB] where the case a; = — 1 was considered and the 
works of F. Cecioni [Z], S. Cherubino [Hj and T. Kurosaki HB] devoted to the general case. 
[Biographies of the two Italian mathematicians can be found at |2S|-] Cecioni’s paper is a 
memoir summarizing and extending results on quasi-commutative matrices known at that 
time. He proves a condition on a matrix A necessary and sufficient for the equation AX = 
uXA to have a nonzero solution X, describes the structure of an arbitrary solution similarly 
to Turnbull-Aitken |21l p.l48], and stops one step before arriving at the formulas (I15|l - (ll(i|) 
for a quasi-commutative pair {A, B) with AB nonsingular. A slightly different pre-normal 
form is derived by Cherubino jS]; he also describes the structure of the algebra of matrices 
commuting with a given matrix. The pair (HHi-dini) appears also in Kurosaki even in 
the reduced form (with all 6j’s except for one equal to the identity), although not in a formal 
statement. Kurosaki’s main result f [161 Theorem 4]) is a description of the group of all 
nonsingular matrices P satisfying the equation AP = cPA for some c (depending on P) and 
a hxed nonsingular matrix A. Drazin in [Oj is apparently more interested in simultaneous 
triangularization of a quasi-commutative pair, hence obtains, in his remarkably short paper, 
yet another reduced form. 
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